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A  MATHEMATICAL  TREATMENT  OF  LEARNING  MODELS.  I. 

Samuel  Karlin 

This  note  presents  a  complete  mathematical  analysis  of  transi¬ 
tion  operators  arising  in  some  learning  models  introduced  by  Bush 
and  Mosteller  [l]  ,  Estes[2j  and  others.  These  first  two  papers 
shall  examine  in  detail  the  one  dimensional  models  arising  in 
their  theory.  They  can  be  described  as  follows:  A  particle  on 
the  unit  interval  executes  a  random  walk  subject  to  several  im¬ 
pulses.  We  restrict  ourselves  in  this  work  to  two  motions.  If 
it  is  located  at  the  point  x(0  <  x  <  1J_  ,  then  with  probability 
0 ( x )  the  particle  moves  to  the  position  (1-d}  +c*-x(0  <**■<  1)  and 
with  probability  1  -  0(x)  the  transition  takes  place  from  x  to 
6x(0  <<5"<  1).  This  complete  work  is  devoted  to  studying  all  pos¬ 
sible  models  arising  from  different  linear  functions  taken  for 
0 ( x)  .  In  subsequent  papers,  we  shall  present  the  complete  n 
dimensional  analogues  of  these  models  with  also  other  extensions 
obtained  by  removing  the  linearity  restriction  imposed  on  0 ( oc)  . 

The  method  used  is  to  introduce  two  linear  operators,  one 
representing  the  transition  law  describing  the  change  of  the 
distribution  giving  the  position  of  the  particle  after  each  ex¬ 
periment  and  the  other  operator  corresponding  to  the  essential 
dual  of  this  operator  which  maps  continuous  functions  into  con¬ 
tinuous  functions.  §1  treats  the  special  case  where  0 ( x)  =  x, 

This  particular  model  was  independently  treated  by  R.  Bellman, 
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T.  Harris,  and  H.  N.  Shapiro.  This  paper  includes  essentially 
all  their  results  and  presents  several  new  results  valid  for  this 
model.  § 2  examines  the  case  where  Cj) ( x)  is  monotonic  increasing 
with  [0(x)  — 0 ( y )J  <  <1.  §3  deals  with  the  case  where  (J)(x)=1-x. 

This  case  behaves  differently  from  all  the  preceding  and  possesses 
many  interesting  new  features.  §1+  considers  the  case  where  (J)(x) 
is  linear  and  monotonic  decreasing. 

§1.  A  particle  undergoes  a  random  walk  on  the  unit  interval 
subject  to  the  following  law:  If  the  particle  is  at  x  then 
x  -$><*  +  ( 1- o^)x  with  probability  x  and  x— <5x  with  probability 
1-x  where  0  <d,  6  <  1 .  If  F(x)  represents  the  cumulative 
distribution  as  to  the  location  of  x  with  the  understanding  that 
F (x)  s  1  for  x  >  1  and  F(x)  =  0  for  x  <  0-  ,  then  the  new 
distribution  describing  the  location  of  the  particle  is  easily 
seen  to  be  given  by 

x  ■  x-d- 

6  T=ZL 

(1)  G(x)  =  TF  =/  (1-t)dF(t)  + f  tdF(t)  . 

o  % 

This  represents  the  transition  law  for  the  particular  Markoff 
process  on  hand. 

The  transformation  T  is  easily  seen  to  be  a  continuous 
bounded  mapping  of  the  space  of  functions  of  bounded  variation  on 
the  unit  interval  into  itself.  Furthermore,  T  takes  distributions 
into  distributions  and  is  of  norm  1.  The  problem  is  to  study  the 
iterates  Tn  and  to  find  whatever  limiting  behavior  exists  for  Tn0 

*  RM— #73  "Studies  on  Functional  Equations  Occurring  in  Decision 
Processes,”  The  RAND  Corporation,  1  July  1952. 
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We  consider  the  mapping  U  applied  to  the  space  of  con¬ 
tinuous  functions  defined  on  the  unit  interval  given  by 


(2)  (Un)  (t)  =  (l-t)n(tft)  +  t-n(*  +(1-4-)t) 


The  operator  U  has  a  probabilistic  interpretation  which  we 
shall  speak  about  later  but  its  relevance  to  T  is  given  in 
Theorem  1.  The  inner  product  notation  ( tc , F )  - n(t)dF(tj  will 


be  extensively  used. 


Theorem  1.  The  conjugate  map  U*  to  U  is  T. 

Proof:  It  is  necessary  to  verify  that  (Un,F)  =  (n,TF)  for  any 
continuous  function  ix ( t )  and  any  distribution  F(t)  with  F(t)  =  1, 
t  >  1  and  F(t)  =  0  for  t  <  0-  .  Indeed 


(Un,F)  = / ( 1-t)n(6t)dF(t)  + J  tn(  cL  + ( 1- ^  ) t ) dF( t )  . 

By  a  change  of  variable,  we  get 

(Un,F)  =/(1-  |)n(t)dF(|)  * / n(t)£^dF(^) 
t  =  j 1  n(t)dG(t)  where  G(t)  =  TF  . 

The  value  of  Theorem  1  is  that  by  studying  the  iterates  of  Un 
we  deduce  results  about  the  conjugate  operators  Tn*  We  proceed 
now  to  study  this  operator  U.  In  essence,  we  should  denote  the 
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operator  by  but  where  no  ambiquity  arises  we  shall  drop  the 

subscripts.  Let  W  denote  the  isometry  Wn(t)  =  n(1-t).  Clearly 
W  1  =  W.  We  now  observe  the  identity 

O)  u1-a-,  1-ff*  '"V>*-W  • 

The  mapping  -?»■(  1- 1- has  the  effect  of  mapping  the 

portion  of  the  unit  square  bounded  above  by  1-cL-<y  =  o  into  the 
other  triangle  located  in  the  unit  square.  Consequently,  ih  the 
future  we  restrict  ourselves  to  the  case  where  l-<^-  6*  >  0. 
Corresponding  results  for  the  circumstance  where  1  -oL-  6"  <  0  are 
deduced  easily  by  virtue  of  the  identity  (3)* 

The  next  two  theorems  which  we  state  for  completeness,  are 
immediatelfrom  (2) . 

Theorem  2.  The  operator  U  preserves  the  values  at  0  and  1. 
Theorem  3*  The  operator  U  is  positive  i.e.,  it  transforms  positive 
continuous  functions  into  positive  continuous  functions. 


In 

particular,  ifr 

f1>Tt2  i.e.,  for  all 

t, 

then 

Un,>Un2 . 

The orem 

4.  If  n,  71*  , 

. . .  >  0,  then 

Un  , 

(Un)  * 

...  (Un) 

Proof:  A  simple  calculation  yields 


(Un)(n)  =  (1-t)<5nn(n)  (dt)+t(1-c^)nn(n)  (cL  +  (1- c^)t) 


+  n  ( 1-c>- ) n  ^ 

n(n-1)  (c>-+(1-c^)t) 

n(n_1) (dt) 
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( n- 1 ) 

Since  6t  <  t  <d~+  (1-cJ-)t,  we  conclude  as  '(t)  is  monotonic 

increasing  that  rc^n  ^  (oh  +  (1- c^)t)  >  ix^n  ^(6t)  >0.  The  assump¬ 
tion  1  -<^>  6  implies  that  (I-®*')”  ^  >  6n  ^  .  As  ti^  (t)>0 
it  follows  that  (Un)  0.  The  same  conclusion  and  argument 

apply  to  (Un)  for  0  <  i  <  n-1  . 

In  particular,  U  transforms  positive  monotonic  convex 
functions  into  functions  of  the  same  kind.  Although  in  the  proof 
of  Theorem  4  we  assumed  the  existence  of  derivatives,  the  argument 
can  be  carried  through  routinely  at  the  expense  of  elegance  using 
the  general  definitions  of  convexity  and  monotonicity. 

Theorem  -5.  If  c  >  (t)  >  0  for  0  <  i  <  n  ,  then  (Urn)^.^  ( 1  )<K^ 

for  0  <  i  <  n,  and  hence  (Urn)^(t)  < 

Proof:  The  proof  is  by  induction.  Suppose  we  have  established  the 
result  for  the  ifc^  derivative  with  0  <  i  <  n  -  1.  Equation  (4) 
yeilds 

(5)  (Un)(n)(1)-n(n)(1)  =c1(^(n'1,(1)-c2(£))it(n"1)(6) 

+  [(1-cMn-l]7i(n)  (1) 

where  c^c^)  and  c2(<5)  are  constants  depending  only  on  o t  and  S 
respectively  and  on  n.  If  n^n^(1)  >M(o4,  <y,  c)  where  M  is  a 
constant  sufficiently  large,  then  (5)  yeilds  £U7i)^n^(1)  <  7t^n^(1). 

Since  CjtcJ-)  and  c2(<5)  do  not  depend  on  k  and  by  the  induction 

T_  A 

hypotheses  | (U  n)  ~  (x) |  <  M  uniformly  in  k  and  x,  we  find  in 
general  that  when  (U^St)  ( 1 )  becomes  larger  than  M(©*-,<?,c)-, 
then  (U^+1n) ^ ( 1 )  <  (U^Sx)  ^  ( 1  )  .  Consequently,  the  iterates 
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(U^n)^'n^(1)  for  k  >  k0  is  bounded  by  M(oL-}cr,c)  +  +  c2(<5)M. 

This  trivially  implies  the  conclusion  of  Theorem  5* 

Theorem  6  (Bellman)  There  exists  at  most  one  continuous  solution 
Un  =  7i  for  which  n(0)  =  0  and  n(1)  =  1.  We  present  the  proof 
for  completeness. 

Proof:  (By  contradiction)  Let  n-|  and  nz  denote  two  solutions 

with  the  prescribed  boundary  conditions.  Put  n0  =  nr  -  n2 ,  then 
no(0)  =  "0(1)  =  0,  Let  fco  be  a  point  where  n0  achieves  its 
maximum.  Since 

n(t0)  =  (1-t0)n(<5t0)  +  t0  n(c^+(1-c^)t0) 

we  deduce  that  <5t0  is  also  a  maximum  point.  Iterating,  we  find 
by  continuity  that  tc(0)  =0  is  the  maximum  value  of  n(t)  . 

A  similar  argument  shows  that  0  =  min  n(t)  which  implies  that 

7i,  =  n2. 

Theorem  7.  For  any  function  n(t)  =\tr  with  oo>  r  >  1,  Un(tr) 
converges  uniformly  as  n  — >  ao  . 


Proof:  Clearly  t  >  tr  >  p(t)  where  p(t) 


for  0  <  t  <  t0 
for  t0  <5  t  <  1 


where  t0  is  close  to  1  with  r  fixed.  Since  U(t)  is  convex 
and  the  values  at  0  and  1  are  fixed,  we  find  that  t  >  Ut . 
Hence,  Unt  >  Un+1t  >  0  and  lim  Unt  =  «(t)  for  every  t.  Since 
0(t)  is  convex  and  by  Theorem  5  the  derivatives  of  Unt  at  1 
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are  uniformly  bounded,  we  conclude  that  9(t)  is  continuous. 

By  Dini’s  Theorem  the  convergence  of  Unt  to  0(t)  is  uniform* 
Trivially  U0  =  9.  On  the  other  hand,  if  t0  is  close  to  1, 
then  (Up) f (1 )  <  p’(1)  (see  the  proof  of  Theorem  5) •  Since 
Theorem  4  guarantees  the  convexity  of  Up  and  the  slope  at  0 
is  0,  it  follows  that  Unp  <  Un+^p  and  hence  lim  Unp  =  (J)(t). 

Again  (J) ( t )  is  a  continuous  fixed  point  and  therefore  by  Theorem 
6  we  infer  that  0 ( t )  =  9(t).  On  account  of  Unt  >  Untr  >  Unp, 
we  deduce  that  lim  Untr  =  0(t)  with,  the  convergence  being  uniform. 

We  denote  the  unique  fixed  point  of  U  by  (j)^  ^  (t)  or  0 ( t ) 
whenever  no  ambiguity  arises. 

Theorem  8.  The  iterates  Un  converge  strongly. 

Proof:  The  constant  function  are  fixed  points  of  Un.  Consequently 

by  Theorem  7,  Unq  converges  uniformly  for  any  function  q(t)  in 
the  linear  space  L  ’  spanned  by  (1,tr).  The  set  L  is  dense  in 
the  space  of  continuous  functions.  Moreover,  as  ||Un||  =  1  by  a 
well-known  theorem  of  Banach  Un  converges  strongly  when  applied 
to  any  continuous  function  q(t)  . 

The  acutal  limit  is  easily  seen  to  be  given  by 


(6) 


lira  Unq(t)  =  q(1)  (t } +^(0)  [1“V^  (t 

n—>oo  *  t  iO'  j 


This  is  an  immediate  consequence  of  the  fact  that  the  fixed  points 
of  U  consist  of  the  two  dimensional  space  spanned  by  the  constants 
and  ^  ^  •  Equation  (6)  shows  tha.t  two  functions  q7  and  q2 


which  agree  at  0  and  1  have  the  same  limit.  This  enables  us 
to  show 

Theorem  9.  If  q(t)  is  any  bounded  function  continuous  at  0  and 
1 ,  then  Unq  converges  strongly. 

Proof:  Let  q(t)  in  addition  to  being  continuous  at  0  and  1 

possess  finite  derivatives  at  0  and  1 .  Then  clearly  there 
exists  two  aentinuous  functions  h  1  { t )  and  h2(t)  with 
h^t)  >  q(t)  >  h2(t)  where  hj  (0)  =  h2(0)  and  hj  (1)  =  h2(1)  « 

We  condlude  the  result  from  this  using  the  argument  of  Theorem  7 
and  equation  (6).  If  now  q(t)  is  only  continuous  at  0  and  1 
then  we  can  find  for  any  da  qg(t)  satisfying  the  properties 
assumed  about  q(t)  in  the  first  part  of  the  proof  with 
I  q ( t )  -  q€(t)|  <  €  .  As  || Un ||  =  1,  the  conclusion  of  the  theorem 

now  follows  by  a  standard  argument. 

Theorem  10.  If  q^^(t)  >  0  for  0  <  i  <  n  and  q^(  1  )  <  c±  , 

then  lim  [umq (t j] ^  converges  uniformly  for  0  <  r  <  n-2  . 

m->°o  m  (1 ) 

Proof:  We  prove  the  result  only  for  (U  q) '  '  since  the  proof 

for  general  (r)  is  similar.  Theorem  4  shows  that  the  functions 

(Umq) are  all  convex  monotonic  and  positive.  By  Helly’s 

ni  (1) 

selection  theorem  we  select  a  sequence  (U  q)  m(t)  .  Again, 

m(t)  is  convex  monotonic  and  positive  and  by  virtue  of  Theorem  5 

n  *  |  <| 

is  continuous  for  all  0  <  t  <  1 .  This  implies  easily  that  (U  q) 

~  ~  n. 

converges  uniformly  to  m(t).  As  U  Xq  converges  uniformly  to  a 
fixed  point  we  find  that  m(t)  =  f’(t).  Since  the  limit  is  the 
same  for  any  subsequence  the  conclusion  follows. 
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Theorem  11.  If  q(t)  belongs  to  Cn  (n  continuous  derivative), 

then  lim  [umq(t)]  ^  converges  uniformly  for  0  <  r  <  n-2  . 
m->°° 

Proof:  This  follows  directly  from  Theorem  10  since  we  can  add  to 

q(t)  a  polynomial  of  nth  degree  with  large  positive  coefficients 
so  that  the  hypothesis  of  Theorem  10  are  satisfied. 


Theorem  12.  The  fixed  point  is  analytic  for  0  <  t  <  1 

with  (j)^.1^  >  0 * 

Proof:  Let  p(t )  denote  a  function  infinitely  differentiable 


with  p^(t)  >0  and  p(0)  =  0  p(1)  =  1.  By  virtue  of  Theorem  11 

and  Theorem  4  we  deduce  that  lim  (Unp)  (r)  =  >  0.  Therefore 

.  .  n->oo  ■  ■ 

(jnr)  is  absolutely  monotonic  and  hence  by  a  well-known  theorem 


is  analytic. 

oo 

Theorem  13.  The  functions  <b(t)  =  T~  u  (t ( 1-t) )  converge 
■ - ’ -  m  r^m 


geometrically  to  0. 

Proof:  It  is  immediate  from  (6)  that  Un(t(1-t))  =  fn(t)  tends 

uniformly  to  zero.  Since  the  derivative  at  0  and  1  of  t(1— t)  ^ 

is  X  and  -  l  ,  we  conclude  [by  Th.  Tt  “that  for- n  sufficiently  large 
there  exists  an  n0  (X)  with  U  °(t  ( 1-t ) )  <  A-t  { 1-t )  with  X  <  T  . 

Let  kn0  denote  the  last  interger  k  for  which  kn0  <  m.  We 
obtain, 


k  n°_1  •  u 

0  <  d>m(t)  <  4>kn  (t)  <  UX(t ( 1-t) )  <  CX  K 

°  i=0 
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_J _ 

(n0+1)k  _  ^  n0+1 

<  CP  <  C/°  where  /°  =  A  <  1 . 

Theorem  14.  If  q(t)  is  continuous,  |q’ (1 ) |  <  oo  and  |q* (0) |  <  oo  , 
then  lim  Un[q(t)l  converges  geometrically. 

Proof:  We  first  establish  the  result  for  the  special  functions 
tr  with  1  <  r  <  oo  .  A  simple  calculation  shows  that 

-Ct(l-t)  <  U(tr)  -tr  <  Ct(l-t) 

For  n  <  m,  we  obtain  upon  continued  application  of  U  and 
summation  that 

-C  Y~  Ui(t(1-t)  )  <  Un(tr)-Um(tr)  <  C  YZ  U1(t(1-t)  )  . 
i=ra  i=m 

The  conclusion  now  follows  from  Theorem  13 .  The  general  function 
q(t)  satisfying  the  hypothesis  of  Theorem  14  can  be  bounded  from 
above  and  below  by  two  polynomials  P 1  ( "t )  and  P2(t)  which  agree 
at  0  and  1.  The  result  now  follows  directly  from  this  fact 
and  the  first  part  of  this  proof. 

We  observe  easily  the  identity  Ut  -  t  =  (a^+c^-l )  t  (1-t)  0 
Applying  successively  U  and  adding,  we  obtain 

oo 

(7>  0,-r  a.  -  lim  Umt  •  t+(<a-+*-1)  l —  U,  ,  t(1-t) 

’  n^°°  n=1 

This  is  useful  for  purposes  of  calculation. 


on  o'  and 


Some  remarks  describing  the  dependence  of  0^.  ^ 
oL<  are  in  order.  We  consider  the  following  identity : 

t  ^  _ _ _ ; _ _ 

i  h-1 


US^-  UJ’oL' 


U 


A 


i=0 


<r,ct  ^0rfOk  ,  oL 


‘  }  V  ,  o*-’ 


If  f(t)  is  any  function  with  bounded  derivatives,  then  we 
obtain  by  the  mean  value  theorem  that 


I  (U0-><^-U0,  ^,)f|  <  |  (1-t)  Lf(<5t)-f(d>t)]  +  t[f(ot  +  (l-ot)t) 

-  f(c*J  +  (1-dI  )t)]  |  <  C  (  |  O'-  5  ’  |  +  |ot_  cM  |  )t(1-t)  . 

Applying  equation  S  to  f(t)  =  (J)^,  ,  and  remembering  that  in¬ 

equalities  are  preserved 


!US-<*.(W’  ~  <W'I  <  Cdcr-or^  |  +  fz  u^tt (i-t) ) 

’  i=0 

Allowing  n  to  go  to  CD  ,  we  have  easily  that 

where  K(£)  is  finite  provided  that  (X&<  d,  oM cT, <5',<1-&<1 
It  is  worthwhile  to  discuss  the  nature  of  (b  for  (cr,  «*•) 

(J  f  Cr' 

lying  on  the  boundary  of  the  unit  square.  First,  we  observe  by 
direct  verification  that  when  &-+&  =  1  that  (J)^  ^  (x)  =  x  .  Next 
let  <^=  0  and  <T  <  1  ,  then 
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U0  =  (1-x)  0(dx)  +  x(|)(x) 


Therefore,  if  0  is  a  fixed  point  with  0(0)  =  0  and  0(1)  =  1 
then  for  x  =}=  1  we  have  that  0(x)  =  .0(dx)  and  hence  0(x)  =  0(O)=O 
(CKx<1)  provided  that  0  is  continuous  at  0.  Similarly,  when 
5  =  1  and  oL<  1  then  the  only  fixed  point  0  continuous  at  1 
and  0(0)  =  0,  0(1)  =1  is  0(x)  =.  1  for  0  <  x  <  1.  On  the 
other  two  boundaries  of  the  unit  square  the  solutions  are  easily 


calculated  and  turn  out 
and  ck=  1  ,  then  0^  ^ 
0  <d\<  1  ,  then 


as  follows:  If  0  <  5  <1  is  arbitrary 

QQ 

=  1  -  |  |  ( 1-<5rx)  while  when  <T  =  0, 

r=0 


0 


o,<* 


OO 

IT  Lrx 


r=0  0 


where  L°  =  I  and  the  operation  L  applied  to  x  gives 

+  ( 1-  <^- )  x.  Finally  for  gA=  0,  5  =  1  the  operator  U  reduces 
to  the  identity  mapping.  We  now  investigate  the  dependence  of 
0^.  on  <T  and  ok  as  we  allow  <T  and  to  tend  to  the  boundary. 
We  limit  ourselves  for  definiteness  to  studying  the  case  where 
{5,6-)  ->  (<ro,0)  with  <3^  <  1  and  we  .show  that  0^  converges 

O  j  Cr*. 

pointwise  to  0  for  0  <  x  <  1  and  0^^  ( 1 )  =  1  otherwise. 

Moreover,  the  convergence  is  uniform  in  any  interval  0  <  x  <  1 

Let  (&n,<*-n)  (6o»0)>  then  without  loss  of  generality  we  may 

assume  that  1-5 -  d-  >  0  .  Therefore,  0_  ,  are  convex,  mono- 

n  n 

tonic  increasing  and  positive  with  0  (0)  =  0.  Also,  for  any 

°n  ^n 


<  1. 
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interior  interval  0  <  x  <  1  -  £<  1,  the  first  derivatives  are  & 


uniformly  bounded.  Since  this  implies  0g  ^  are  equi-continuous 


n ,  n 


over  the  sub  interval  and  as  0  <  ^  <1  ,  we  can  select 

n ,  n 

a  subsequence  which  may  be  denoted  as  0^.  ^  converging  to  0(t) 


<5  ci- 
r  r 


uniformly  for  any  interval  of  the  form  0<x<1-<£"<1.  As 
0  (1)  =  1,  we  get  0(1)  =  1  and  similarly  0(0)  =0.  The 

y* 

guarantees  the  continuity  of  0 


cr  o*-' 


r’  r  j. 

uniform  convergence  of  (|) 

at  zero.  Put  U  ■  U_-  , 

r  o  ~  <h 
r,  i 

consider  the  following  identity: 


,  U0  =  U 


60,o  and  0r  =  0^-  ^  .  We 


0  -  Uo0  = 


)r)  +  (0r  -  Ur0)  +  (Ur0  -  Uo0 )  =  I,  +  I2  +  I3 


We  consider  a  fixed  x  <  1,  then  trivially  |lj|  + 


<  e 


-  u 


r^r 


When  r  is  sufficiently  large.  Also  1 12 1  «  |0  -Uj 
=  l(1-x)  [0r(cTrx)  -  0(drx)]  +  x[<0r(«ir+(1-o^)x)  -  0(c^.+  (1-ob)x]  | 

But  for  x  =  x0  <  1  fixed,  we  observe  that  c^r+(  1- ot  )xq  varies 
in  an  interval  <  1  -  cS  as  c^— ?KD  and  the  same  applies  to  (T^x. 

The  uniform  convergence  of  0-^0  inside  0  <  x  <  1-S  yields 
that  |I2!  <  £.  By  construction,  |l3|  <  €  for  r  large.  Thus 
we  infer  the  equality  0  =  Uo0  for  0  <  x  <  1  and  by  direct  veri¬ 
fication  for  1 .  However,  the  fixed  point  to  the  equation  Uo0  =  0 
with  0(0)  =  0,  0(1)  =  1  and  0  continuous  at  0  is  0(x)  =  1 
for  0  <  x  <  1  and  0(1)  =  1.  Thus  the  limit  function  0  is  the 
same  for  every  subsequence  of  (|fr  ^ 


n,  n 


00.  -X)  pointwise.  We  furthermore  note  that 

°n,n 


and  hence  we  deduce  that 

J  is  independent 
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of  <5"0  <  1  .  A  similar  analysis  applies  to  the  case  where 
(o-,oi-)  (1,ot)  (oi->  0).  The  other  two  boundaries  yeild  to 

simpler  analysis.  Summarizing,  we  have  established  the  following 
theorem. 

Theorem  15-  The  fixed  points  (j)  satisfy  the  following  con- 

tinuity  properties:  For  0  <  &  <  1  and  0  <  O',  O’  <  1  -  §~  , 

then'  |(|»  ^  |  <  K(S)  [iff-cF  |  +  |ca—oU|].  if  (<y,ot  )->(cr0 ,0) 

with  er0  <  1  ,  then  (J)o  (x)  ->  0  pointwise  for  0  <  x  <1  and 
(J)^^  (1)  =  1  .  If  (o-,^-)  (1,<=*o)  with  then  (J)^  ^  ( x)  ->  1 

pointwise  for  0  S  x<  1, 

Finally  a  word  concerning  convergence  of  Unn  for  n  continuous 
when  the  parameter  values  lie  on  the  boundary.  When  c£  =  0  <T  <  1, 
then  Unn  converges  pointwise.  The  same  comclusion  holds  when 
o4>  0  and  cr  =  1 .  On  the  other  two  boundaries  the  convergence  is 
uniform  for  Unu.  We  omit  the  proofs. 

We  now  return  to  the  study  of  the  operator  T* 

Theorem  16.  For  any  distribution  the  iterates  TnF  converge  in 
the  sense  of  distributions  to  the  distribution 

G(x)  =  I,  (x)  dr  *  I0(x)  /  (l-^JdF 

where  I0(x)  and  Ij(x)  are  the  distributions  concentrating 
fully  at  0  and  1  respectively. 

Proof :  From  the  convergence  of  Unn  for  any  continuous  function  n 
and  Theorem  1  follows  the  weak*  convergence  of  TnF.  This  is 
equivalent  to  the  convergence  of  TnF  in  the  sense  of  distributions. 
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The  actual  form  of  lim  TnF  =  G  as  given  in  the  theorem  follows 

u->ao 

directly  from  (6). 

§2.  In  this  second  model  the  random  walk  is  described  as  follows: 
If  the  particle  is  at  x ,  then  x  +  (l-cZ-Jx  with  probability 

0(x)  and  x  <5x  with  probability  1  -  0(x)  where  ! <J) ( x)  —0 ( y )  | 

<  p  <  1  .  The  analogous  transition  operator  to  (1)  becomes 

x  x-cC 

cr  1  —  d- 

(9)  Q(x)  =  TF  =  /  (1-d)(t)-(dF(t)  +/  0(t)dF(t) 

6  o 

with  the  same  understandings  concerning  F  applying  as  before. 

Let 

(10)  Un  =  £l-0  ( t )]  7i  ( Ot )  +(j)  ( t )  n(pL+  ( 1-  c^)  t ) 

In  this  section,  we  take  0<o^f  <?" <  1  although  the  boundary  values 
for  ot-  and  <T  are  easy  to  handle  but  not  of  great  interest.  The 
spaces  on  which  they  operate  are  the  same  as  in  section  1.  Again, 
in  a  similar  manner  to  Theorem  1  we  obtain 

Theorem  17.  The  operator  T  is  conjugate  to  the  operator  U. 

We  now  further  assume  that  0(t)  is  monotonic  increasing. 

The orem  1$.  The  operator  U  preserves  positivity  and  positive 
monotonic  increasing  functions. 

Proof:  Direct  verification. 

Since  the  hypothesis  on  0(t)  implies  either  0(1)  <  1  or  0(0)  >  0. 
We  analyze  the  case  where  0(1)  <  1.  The  other  circumstance  can 


be  treated  in  an  analogous  manner.  Furthermore,  we  now  assume 
that  if  <t>(0)  =  0,  then  $’(0)  exists  and  is  finite. 

Theorem  19.  If  n(t)  is  monotonic  increasing  bounded  and  positive, 
then  Unn  converges  uniformly  to  a  constant. 

Proof:  We  observe  first  that 

Urc  ( 1  )  -  71(1)  =  0-0(1)]  [71(a)  -  n(1)]  <  0  , 

( 1 1 ) 

Uti(O)  -  n(0)  =  0(O)[n(ck)  -  n(0)3  >  0  , 

On  account  of  Theorem  1 B,  we  conclude  that  0  <  Un-rx(1)  <  Un  (1) 

and  C>  Unu(0)  >  Un~^Ti(0)  and  hence  lim  Unn(1)  and  lim  Unn(0) 

™  n— >00  n-^00 

exist.  Since  1—0(1  )  >0.  (11)  shows  that  lim  Un7i(<r)  =  lira  Unn(1  ) 

n->oo  n— >00 

As  Unn  are  monotonic  increasing  and  bounded,  by  virtue  of  Helly* s 

ni 

Theorem  we  get  a  subsequence  U  n(t)  convergent  to  a  limit  g(t) 

which  is  monotonic  increasing.  The  above  argument  shows  that 

g(CT)  =  g(  1 )  and  hence  g(t )  g ( 1 )  for  <T <  t  <  1  .  By  (10), 

n. 

it  follows  that  lim  U  =  g(1)  and  hence  g(t)  a  g(1)  for 

i-^00 

62  <  t  <  1 .  Continuing  in  this  way,  we  get  that  g(t)  =  g(1)  for 
0  <  t<  1 .  If  0(0)  >  0 ,  then  by  (11)  it  follows  that 

lim  Unn(1)  *  lim  Unu(<*.)  .  On  the  other  hand  when  0(0)  =0  as 
n->oo  n-^-oo 

0  <  0'  (0)  <  00  ,  we  find  that 
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(Un)  *  (0)  =  n'(0)  =  ( 0—1  )  nT(0)  +  $ ’  ( 0 )  [n (cK)  -  n  (0)  1  <, 

0’(O) 

Consequently,  if  n'  (0)  >  -j  _CJ_  C  ,  then  Un' (0)  <  n1  (0)  and 

therefore  we  infer  easily  that  (Unn) ' (0)  are  uniformly  bounded. 

From  this  we  conclude  easily  that  lim  Unn(Q)  =  g(1)  •  The 

n->oo 

limit  function  g(t)  =  g(1)  is  thus  uniquely  determined  by 

lim  Unn(1)  and  is  therefore  independent  of  the  subsequence 
n-^-oo 

chosen.  Since  g(t)  is  continuous  we  obtain  as  Unn  are 
monotonic  that  Unn(t)  converges  uniformly  to  the  constant  g(1). 

The  hypothesis  on  0 ( ti )  easily  yields  the  fact  that  the  only 
continuous  fixed  points  of  Un  =  n  are  constant  functions.  This 
fact  directly  connects  *&fh  the  result  of  Theorem  21  below.  First* 
we  comolete  the  proof  of  the  convergence  of  ' Unn  for  any  con¬ 
tinuous  function  n(t)  . 

Theorem  20.,  The  operators  Unn  converge  uniformly  for  any  con¬ 
tinuous  function. 

Proof;  Since  ||  Un  ||  =1  and  the  space  of  all  monotonic  positive 
continuous  functions  span  a  dense  subset  of  the  set  of  all  con¬ 
tinuous  functions  the  theorem  follows  a  will-known  theorem  of 
Banach. 

Theorem  21 .  For  any  distribution  F  the  distributions  TnF 
converge  as  distributions  to  a  unique  distribution  G  for  which 
TG  =  G  which  is  independent  of  F. 

Proof;  The  weak*  convergence  of  TnF  follows  directly  from 


Theorem  20  and  Theorem  16.  To  complete  the  proof  we  must  establish 
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that  if  lim  TnF  =  G  and  lim  TnH  =  K,  then  G  =  K.  Indeed, 
let  if  denote  any  continuous  function.  We  have  that 

(|,  G-K)  =  lim  (If,  Tn(F-H) 
n-s*oo 


=  lim  (Unlf,  F-H)  =  a  (  ZdF  -  /’dH)  =.0 
n-^oo  ^ 

as  F  and  H  are  distributions.  Hence,  J*  f(t)dG(t)  =  J'  l]J  ( t )  dK  ( t ) 

for  any  continuous  function  if  and  therefore  G  •  K„ 

It  seems  extremely  difficult  to  determine  the  nature  of  this 

unique  fixed  distribution  G.  We  denote  it  .through  F_ 

cr,  qo 

Theorem  22.  The  distribution  F_  ,  is  a  continuous  function  of 

— - - -  (Tjc/- 

cr,©k  i.e.  if  (o^c^)  ->  (cr,©^)  with  0  <  1,  then 

F  F__  .  at  every  point  of  continuity  of  F__  .  . 

°n^n  ^  0~,ot 


Proof:  Let  cL)  and  by  Helly's  theorem  we  choose 

a  subsequence  F  =  F  ^  converging  to  the  distribution  F  at 
r 

r  r 

every  continuity  point.  Denote  T  for  T  .  and  T  for 

r  n  n 

r,  r 

T^  ,  .  Let  Tt ( t )  denote  any  fixed  continuous  function.  We 
o ,©<- 

consider  the  quantity 


(n,F-TF)  =  (n,F-Fr)  +  (n,Fr)  -  (ti,TF^)  +  (n,TFr-TF) 


Since  Fr  F  as  distributions,  we  find  for  r  sufficiently 
large  that  |  (tt ,F— F  )  |  <  6  .  Now,  we  note  that 
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|(nJFr)-(n>TFr)|  =  |(n,TrFr)  -  (*,TFr)|  =  |  (Urii-Un,Fr)  |  . 

Since  U  =  U  ^  converges  strongly  to  U  =  U<5\oL  ’  it  follows 

r  °n„  n  ’ 

r,  r 

thdt  Uru  converges  uniformly  to  Un.  Whence,  as  Fr  are  dis¬ 
tributions,  we  infer  that  | (Un-Un.F  ) |<  max  |U  u-Uti|<6  when 

r  r  -  t 

r  is  chosen  large  enough.  Evidently,  with  r  large  we  get  as 
before  that 

1 (n,T(Fr-F)) |  =  | (Un,  Fr~F) |  <  *  . 

Therefore,  we  obtain  for  r  large  that  | (n,F-TF) |  <  3  £  and 

hence  (n,F)  =  (n,TF) .  Since  n  is  any  continuous  function,  we 

infer  F  =  TF  and  therefore  F  *  F_  ,  by  Theorem  21  .  Consequently, 

as  any  limit  distribution  of  F  ^  must  be  F^  the  conclusion 

°n,  n  * 

of  Theorem  22  is  now  immediate. 

§3  The  model  considered  in  this  section  is  as  before  with  (J)(x)  =  1-x 

The  operator  U  becomes 

(12)  Urc(t)  =  tn(<Tt)  +  (1-t)  7x(1-d  +  cLt) 

Note  that  we  have  replaced  &-  by  1-^  .  This  is  only  for  con¬ 
venience  in  Theorem  28.  In  this  model  the  closer  the  particle  moves 
to  the  ends  0  and  1  the  greater  probability  there  is  of  moving 
back  into  the  interior.  Again,  it  is  easy  to  show  that  the  only 
continuous  fixed  points  Uti  =  n  are  the  constant  function.  There¬ 
fore,  we  shall  find  as  in  section  2  that  the  distributions  describing 
the  position  of  the  particle  converge  to  a  limit  distribution  in¬ 
dependent  of  the  initial  distribution.  We  first  proceed  to  analyze 
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convergence  properties  of  Un  .  In  this  case  it  is  no  longer 
true  that  U  preserves  the  class  of  positive  monotonic  functions. 

Only  positivity  is  conserved  by  the  mapping  U.  However,  a;new 
quality  as  described  in  Theorem  23  serves  here  well. 

Throughout  this  section  in  order  to  avoid  changes  of  proof 
and  different  results  at  times,  we  suppose  that  0  <oS  O’  <  1 . 

Theorem  23.  If  7t(t)  has  a  continuous  derivative,  then 

Max  |(Un)T(t)|  <  Max  |n’(t)|  with  equality  holding  if  and  only  if 
t  —  t 

7i (t )  is  linear. 

Proof:  By  direct  computation,  we  obtain 

Uti  *  ( t )  =  tan' (at)  +  (1-t)  ckn'  (1- <*-+<*.  t)  +  7i(<5t)  -  n(1- o^+out)  . 
Hence,  with  the  aid  of  the  mean  value  Theorem  we  get 

(13)  Ma 

t 

<  [t<T  +  ( 1-t )  1-d — (o^-<i)t]  max  [  vr 1  ( t )  |  =  max  Iti'  (t)  ]  . 

~  t  t 

If  equality  holds,  then  let  t0  denote  a  point  where 

max  1 *  (t)  I  =  lnT  (t0)  | 
t 

It  follows  easily  from  (13)  that 

(14)  Max  )  7x  ’  ( t )  |  =  |n'(tfy|  =  |  n '  ( 1-A+<*t0 )  |  = 

This  yields  that  7i(t)  is  linear  for  <ft0<t<1- d-+ <*-t0 


|  Utt*  (t )  1  =  max 
t 


\t<$n' (6t)  +  ( 1-t ) <5^71*  ( 1-  oC+oCt) 


7i  ( <ft )  -n  ( 1  -cA.+d.t 
<5t  -  (1-cH-oLt 


or  otherwise 
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somewhere  between  6to  *■  and  1-cL+o6t0  the  slope  has  greater 
magnitude  than  the  slope  of  the  chord  subtended  by  n(t)  at  these 
points.  Equation  (14)  also  yields  that  6t0  and  (i-ot+oit0)  are 
maximum  points  of  n'(t).  Thus  repeating  this  argument  then  shows 
that  equality  in  (13)  requires  n(.t)  to  be  linear. 

Theorem  24.  If  n(t)  belongs  to  Cm  (n(t)  possesses  m  continuous 
derivatives),  then  max  |  (Unu)  ^r)(t  )1  are  uniformly  bounded  in  n 
for  each  r  (0  <  r  <  m)  . 

Proof:  The  proof  is  by  induction.  For  r  =  1  the  theorem  is  an 
easy  consequence  of  Theorem  23.  For  r  =  0,  the  result  is  trivial 
since  U  preserves  positivity  and  the  constant  functions  are  fixed 
points  of  U.  Suppose  we  have  established  the  result  for  r  =  m-1 . 

We  note  that  (Un)  (t)  =  to-mn^m^  ((ft)  +  (1-t)<^m7i^  (l-^+cM*)' /  ' 

+  m<5ra'1n(m-1)(c5t)  -m^m~1T[(m"1)(1-dL+0Lt)  . 

This  easily  yields  with  the  mean  value  theorem  that 

(15)  Max  lUn^m^(t)|  <  [t<5m  +  (1-t)oL.m  +  md-m“ 1  ( 1- <^-*(c3^  <*-)  t]  max  |  ti  (t  )| 

t 

+  |mdm-1-m0L'm~1  I  max  |  nm  1  (t)  | 

t 

The  coefficient  L(t)  of  Max  |n(ra)(t)|  in  (15)  being  linear  in 
t  achieves  its  maximum  at  0  or  1.  We  get 

L(0)  =  c*?1  +  mcbm  ^(1-ck)  =  mc£-m  ^-(m-1)ekm  <  1 
for  any  fixed  <  1 «  If  (T  >  then 

L(1)  =  (f1  +  idJ“-1(1-ff)  <  mcr1-1- (ft-1 ) cr1  <  1 
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In  the  case  where  c 5"  the  inequality  (15)  remains  valid  with  the 

coefficient  of  max  |n^m^(t)-|-  equal  to  to®1  +  (1-t)c*-m  +  mo®  (j - cM- ( o=- &)t 
and  the  estimates  go  through  as  Before.  Thus 

Max  | Utc ( t )  |  <  9-inax  (t)  |  +  C  max  lnm-1  (t) 

t  t 

where  C  denotes  the  constant  | mo®- 1 -m oLm“ 1  |  and  A<  1/  Therefore, 

Max  |(Uk7i)^(t)|  <  A  max  |  (Uk-1n)  ^  (t )  |  +  C  max  |  (Uk-17i)m-1  (t)  | 

t  ”  t 

<  A  max  j (U  ^ k  1 ^  n ) ^ ( t ) |  +  K 


using  our  induction  hypothesis.  Iterating  this  last  inequality  gives 
that 


Max  |  (UkTi)m(t) 
t 


AXK  +  Ak  max  (t) |  <  Mc 

t 


This  establishes  the  theorem. 

Theorem  25.  If  u(t)  possesses  two  continuous  derivatives  and  O'  +  oh, 
then  Un7t  converges  uniformly  to  a  constant. 

Remark:  The  reason  why  the  two  cases  O'  =  d  and  <5  =f  ^  are 

distinguished  and  necessarily  so  will  be  explained  later. 

Proof:  In  view  of  Theorem  23  and  Theorem  24  the  first  and  second 

derivatives  of  UnTi  are  uniformly  bounded.  Thus  Unn  and  (Unu) 

constitute  equi-cont inuous  families  of  functions.  We  can  thus  select 

n . 

a  subsequence  n.  such  that  U  1n  converges  uniformly  to  0(t) 
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i  ’ 

and  (U  Tt )  converges  uniformly  to 
n. +1 

that  U  n  tends  uniformly  to  U(|) 

by  virtue  of  Theorem  23  < 

n .  ,  n . +1  , 

Max  |  (U  1tx)  |  >  max  |  (U  1  tc)  I 
t  “  t 


(])(t).  It  follows  trivially 
n.  +2  2 

and  U  7t  U^(J)  .  Moreover, 


>  max  | (U  1  'n) 
t 


Hence, 

n.  ,  n.+l  ,  n.+2  , 

lim  max  |  (U  1ti)  |  =  lim  max  |  (U  1  ti)  |  =  lim  max  |  (U  n )  |  . 
i-^oo  t  i->oo  t  i-^-oo  t 


Therefore,  by  the  uniform  convergence  of  the  derivatives  we  secure 


Max  10*  (t)  !  =  max  |  (U0)  '  (t)  |  =  max  |  (U^(J))  1  (t)  | 
t  t  t 

Invoking  theorem  23  yields  that  <$(t)  and  U<^ ( t )  are  linear. 

However,  if  oL  =j=  cr  and  <fj(t)  contains  a  term  with  t,  then  U($-  is 

quadradic.  This  impossibility  forces  (j>(t)  tp  be  identically  a 

constant  .  Let  i  be  chosen  sufficiently  large  so  that 
n. 

|U  -  cl  <  €  .  Then, 

|trV '(j)  -  c |  <  t  |u  10 ( <yt )  -  cl  +  ( i-t )  | u  1(i-d.+  ott)  -  cl  <  €  . 

n .  +p 

Repeating  this  argument  shows  that  |U  -c  [  <  6  for  any  p. 
Hence,  this  establishes  that  Un7t  converges  uniformly  to  c„ 


Theorem  26.  If  7i(t)  is  continuous  and  <T  +  o>~,  then  Unn  converges 
uniformly. 

Proof :  The  space  of  all  functions  with  two  continuous  derivatives 


span  linearly  a  dense  subset  of  the  space  of  all  continuous  functions 
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Since  ||Un||  =  1,  we  obtain  the  result  using  Theorem  25  and  a  well 
known  theorem  of  Banach. 

In  the  next  two  theorems  we  establish  the  uniform  convergence 
of  Unn  for  the  case  where  1  >  <T  =<^>  0.  We  note  in  this  case  the 
interesting  fact  that  U  applied  to  a  polynomial  does  not  increase 
its  degree.  Particularly,  Uxn  =  [c4n-  ndP  1(1-cL)'}  xn  +  Pn_^  (x) 

where  P  ^x)  denotes  a  polynomial  of  degree  n  -  1. 

Ir 

Theorem  27.  If  P(t)  is  any  polynomial,  then  U  P  converges  uniformly 
to  a  constant. 

Ero©f:  The  proof  is  by  induction  on  the  degree  of  the  polynomial. 

V 

Clearly  if  P  is  a  constant  =  c  then  U  P  =  c.  Suppose  we  have 
shown  for  any  polynomial  ^n_-]  degree  <  n-1  that  the  iterates 

UkPn_1  converge suniformly .To  complete  the  proof  it  is  enough  to 
verify  that  Ukxn  converges  uniformly.  Let  N  =  otn-n  obn  ^l-oU  , 
then  |X|  <  f  since  j  >  c4>  0.  We  obtain 

Ux11  =  Ax11  +  Pn_1  (x)  .  Repeating,  we  get  for  k  >  1 
k- 1 

Ukxn  =  Xkxn  +  ^  Uk_r_1  PR-1  .  This  last  sum  is  of  the  form 

r=0 

k  _ 

c.  =  £  a  b,  with  T~~~  |a  |  <  oo  and  lira  b,  (x)  exists. 

K  r^D  r  K  r  -  r  k=oo  K 

It  is  a  well  known  theorem  that  lim  ck(x)  exists  uniformly  whenever 
bk(x)  =  Uk-1Pn_1  converges  uniformly.  Thus,  Ukxn  converges  uniformly 
to  a  fixed  point  which  must  be  a  constant  function. 
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Theorem  23.  If  ti ( t )  is  continuous  and  c T  =  ci- >  0,  then 
Un-rt  converges  uniformly. 

Proof:  Similarlto  Theorem  26  since  the  set  of  all  polynomials 

are  dense. 

We  notr  note  the  important  example  that  when  =  cT  =  0  it- 
is  no  longer  true  that  Unn  converges.  It  is  easily  verified 
that  in  this  case  U2nn  and  U2n+1n  converge  separately  but 
that  a  periodic  phenomenum  occurs  otherwise.  The  argument  of 
Theorem  27  breaks  down  in  this  case  as  the  quantity  A  is  -1. 

We  only  mention  that  other  difficult  convergence  behavior  occurs 
when  ot  ,o  traverse  the  boundary  of  the  unit  square.for  this  model. 
We  return  now  to  the  hypothesis  ©~<d-}  <5"  <  1  . 

Theorem  29.  If  n(t)  belongs  to  Cra,  then  (UkTi)  ^  (t )  for 


<  r  <  m  converges  uniformly. 


Proof:  This  follows  easily  from  Theorems  24,  26  and  23. 

—  x  - 1 

Oh  / \ 

Let  TF  =  J tdF(t)  +  J  ( 1— t )  dF(t).  This  represents  the 

0  0 


the  transition  law  for  the  distribution  describing  the  position  of 


the  particle.  By  using  arguments  analagous  to  the  preceeding 

sections  we  can  establish  the  following  theorems  using  the  conjugate 
relationship  between  T  and  U. 

Theorem  30.  For  any  distribution  F  the  distributions  TnF 

converge  as  distributions  to  a  unique  distribution  F.^-  ^  for 

which  TF_-  =  F_.  which  is  independent  of  F, 
o ,  cL.  o ,  qL. 
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Theorem  31.  The  distributions  F_.  ,  constitute  a  continuous 
family  of  distributions  in  the  sense  of  Theorem  22. 

Again  it  seems  very  difficult  to  determine  any  more  explicit 
information  about  F__  ,  . 

O  ,oC 

Sj>4  •  The  model  examined  here  is  of  the  form  where  1—  (])(x)  =Ax  +  p 
with  A+  p  <  1  and  at  least  1  >A  or  0  <  ji.  The  operator  U 
has  the  form 

(16)  Un  =  (  Ax+jj)n(<5x)  +  ( 1-Ax-p)n(  1- ok+ <kx) 

Of  course,  as  before  0  <«>>,  cT <  1.  Convergence  questions  for  Unn 
turn  out  to  be  very  elementary  in  this  case  in  view  of  the  following 
theorem: 

Theorem  32.  If  n(x)  has  a  bounded  derivative,  then 

Max  |  (Un)  1  (x)  |  <  a  max  |n'(x)| 
x  x 

with  a  <  1  . 

Proof :  By  direct  computation,  we  get 

(Un)  ’  =  ( A  x+p)  <5n '  (<5x)  +c^(1-Ax-jj)  n’ { 1-o<.  +  cK  x) 

+  Afr(  <fx)  -  n(  1- <stx)] 

Using  the  mean  value  Theorem,  we  secure 

Max  l(Un)'(x)|  <  Q  A  x+u)  <J  +  c4-(  1- Ax-ja)  +  A(1-c<-dx  +  oLxfj  max  |n»:(x)  | 
x 

=  a  max  |n’(x)| 
x 
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where  a  =  pc T  +  °L(l-p)  +  (1-o^)X.  The  assumptions  on  p  and  A. 
yeild  that  0  <  a  <  1.  Indeed,  the  max  of  a  as  a  function  of 
c?C  is  achieved  when  o*-  is  0  or  1.  But,  a(0)  =  p O'  +A<  1 
as  p  +  A<  1  >  p  >  0  and  0  <  (f  <  1  while  a ( 1 )  =  pCf  +  (1-p)  <  1 
since  €  <  <T  <  1  and  p  >  0. 

k  * 

An  immediate  consequence  of  Theorem  32  is  that  (U  n) 
converges  geometrically  to  0.  This  easily  yields  that  U  n 
converges  geometrically  to  a  constant.  Let  T  denote  the 
transition  operator  for  this  model.  In  the  standard  way,  we 
obtain 

Theorem  33.  For  any  distribution  the  distributions  TnF  converge 

'  -  .  ( t'. 

i  to.  the  distribution  F^.  ,  which  i:s  a  continuous  function  of 

V '  i.  ■  •  cric>L'  |  - 

(<5",cL)  ‘and  -TF_  =  F _  .  .  Moreover,  F  is  independent 

’  *£■  CT,  oL.  Olct  i  0  ,  o*- 


mhb 


